package code20210906;

public class C704 {

	public static void main(String[] args) {
		int[] nums = {-1,0,3,5,9,12};
		int target = 9;
		System.out.println(search(nums,target));
	}
	
	public static int search(int[] nums, int target) {
        int left = 0, right = nums.length-1;
        while(left<=right) {
        	int center = (right+left)/2;
        	if(nums[center]==target) return center;
        	else {
        		if(nums[center]<target) left = center + 1;
        		else right = center - 1;
        	}
        }
        return -1;
    }

}
